package _250331;

import java.util.ArrayList;
import java.util.List;

public class Test0403 {
}

class Solution3 {
    List<Integer> path=new ArrayList<>();
    List<List<Integer>> ret=new ArrayList<List<Integer>>();
    int[] chick;
    int k;
    public List<List<Integer>> combine(int n, int k1) {
    	 k=k1;
        chick=new int[n+1];
        int[] arr=new int[n+1];
        for(int i=1;i<=n;i++){
            arr[i]=i;
        }
        dfs(arr,1);
        return ret;
    }
    public void dfs(int[] nums,int pos){
        if(path.size()==k){
            ret.add(new ArrayList<>(path));
            return ;
        }
        for(int i=pos;i<nums.length;i++){
            path.add(nums[i]);
            dfs(nums,i+1);
            path.remove(path.size()-1);
        }
    }
}